#include <stdio.h>
#include <stdlib.h>
#include "graph.h"

int main(void)
{
	Graph graph;

	Init(&graph);

	for (char i = 'A'; i <= 'F'; i++)
		InsertVertex(&graph, i);

	InsertEdge(&graph, 'A', 'B', 6);
	InsertEdge(&graph, 'A', 'D', 5);
	InsertEdge(&graph, 'A', 'C', 1);
	InsertEdge(&graph, 'B', 'C', 5);
	InsertEdge(&graph, 'B', 'E', 3);
	InsertEdge(&graph, 'C', 'D', 5);
	InsertEdge(&graph, 'C', 'E', 6);
	InsertEdge(&graph, 'C', 'F', 4);
	InsertEdge(&graph, 'E', 'F', 6);
	InsertEdge(&graph, 'F', 'D', 2);
	Show(&graph);

	Kruskal(&graph, 'C');

	return 0;
}
